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Abstract. We introduce a simplified framework for ord-transitive models and Shelah's 
non elementary proper (nep) theory. We also introduce a new construction for the countable 
support nep iteration. 



Introduction 

In this paper, we introduce a simplified, self contained framework for forcing with ord- 
transitive models and for non elementary proper (nep) forcing, and we provide a new con- 
struction for the countable support nep-iteration. 

Judah and Shelah |IS88| introduced the notion "Suslin proper": A forcing notion Q c 
of is Suslin proper if 

• "p e (2", "q < p" and "q ± p" (i.e., p and q are incompatible) are all Sj statements 
(in some real parameter r), and if 

• for all contable transitive models M (of some ZFC*, a sufficiently large fragment 
of ZFC) that contain the parameter r and for all p e Q M :- QC\M there is a q < p 
which is M-generic, i.e., forces that the generic filter G meets every maximal 
antichain A e M of Q M . 

We always assume that H(x) satisfies ZFC* (for sufficiently large regular cardinals^). 
Then every Suslin proper forcing Q is proper. (Given an elementary submodel N of H(x), 
apply the Suslin proper property to the transitive collapse of N.) So Suslin proper is a 
generalization of properness for nicely definable forcings. 

Shelah [She04| introduced a generalization of Suslin proper which he called non ele- 
mentary proper (nep). Actually, it is a generalization in two "dimensions": 

(a) We do not require "p e 2" etc. to be defined by 2 J statements, but rather by some 
arbitrary formulas that happen to be sufficiently (upwards) absolute. 

(b) We do not require M to be a transitive model, but rather a so-called ord-transitive 
model (and we allow more general parameters r). 

Why is (b) useful? To "approximate" a forcing notion Q by forcings Q M e M, it is 
necessary that Q is the union of Q M for all possible models M. (This is of course the 
case if Q is Suslin proper: any p e Q is a real, and therefore element of some countable 
transitive M and thus of Q M — Q n M.) So if we allow only countable transitive models 
M, we can only talk about forcings Q that are subsets of //(Ni). Of course there are many 
other interesting forcing notions, such as iterations of length > a>2, products of size > S2, 
creature forcing constructions etc. Adopting ord-transitive models allows us to deal with 
some of these forcings as well. 

The motivation for (a) is straightforward: This way, we can include forcing notions that 
are not Suslin proper (such as Sacks forcing), while we can still prove many of the results 
that hold for Suslin forcing notions. 

To summarize: 

• Just as Suslin proper, nep has consequences that are not satisfied by all proper forc- 
ing notions. So when we know that a forcing is nep and not just proper, we know 
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more about its behavior. And while nep implies all of the useful consequences of 
Suslin proper, nep is more general (i.e., weaker): Some popular forcings are nep, 
but not Suslin proper (e.g., Sacks forcing). 

For example, let us say that "Q preserves non-meager" if Q forces that the ground 
model reals ar not meager (and analogously we define "Q preserves non-Lebesgue- 
null). Goldstern and Shelah HShe98l XVIII.3.11] proved that the proper count- 
able support iteration (P a , Q a ) of non-meager preserving forcing notions preserves 
non-meager, provided that all Q a are Suslin proper. 

Shelah and the author [KS05 9.4] proved that the same preservation theorem holds 
for Lebesgue-null instead of meager and that it is sufficient to assume (nicely de- 
finable) nep instead of Suslin proper. This has been applied by Roslanowski and 
Shelah in [RS06|, which proves that consistently every real function is continuous 
on a set of positive outer Lebesgue measure. (The preservation theorem is applied 
to a forcing that is nep but not Suslin proper.) 
• In particular, forcings that are not subsets of //(Sj) can be nep; for example big 
countable support products. In particular, we get a preservation theorem: under 
suitable assumptions, the countable support iteration of nep forcings is nep. 
An example of how this can be used is Lemma l4.24l of this paper. (This fact was 
used in [SS07 , 4.5] to investigate Abelian groups). 

Note that the Ord-transitive models mentioned in (b) above can be useful in a different 
(and simpler) setting as well: Instead of considering a forcing definition and the realizations 
Q v , Q M of this definition (in V or a countable model M, respectively), we can just use two 
arbitrary (and entirely different) forcings Q v e V and Q M e M and require that Q M is 
an M-complete subforcing of Q v . In the transitive case this concept has been a central 
ingredient of Shelah's oracle-cc [She98 IV], and it can be applied to ord-transitive models 
as well. An example for such an application is the paper [GKSW| by Goldstern, Shelah, 
Wohofsky and the author, which proves the consistency of the Borel Conjecture plus the 
dual Borel Conjecture. For this construction, nep forcing is not required, just ord-transitive 
models. We very briefly comment on this in Section [T31 

Contents. 

SectionQ] p. [2] We define ord-transitive e-models M and their forcing extensions M[G] . 
Section[2] p. [8] We define the notion of non elementary proper forcing: Q is nep, if it 

is nicely definable and there are generic conditions for all countable models. If 

Q c 2 W , then it is enough to consider transitive models; otherwise models such 

as in Section[T]are used. 
Section[3] p. [13] We mention some examples. Rule of thumb: every nicely definable 

forcing that can be shown to be proper is actually nep. We also give a very 

partial counterexample to this rule of thumb. 
Section|U p. [22] We define (a simplified version of) the countable support iteration 

of nep forcings (such that the limit is again nep). 

Most of the notion and results in this paper are due to Shelah, and (most likely) can be 
found in |She04], some of them explicitly (and sometimes in a more general setting), some 
at least "in spirit". However, the notation and many technical details are different: In many 
cases the notation here is radically simplified, in other cases the notions are just incompa- 
rable (for example the definition of nep-parameter). Most importantly, we work in standard 
set theory, not in a set theory with ordinals as urelements. The result of Subsection [33] is 
due to Zapletal. 

1 . Forcing with ord-transitive models 

Whenever we use the notation N -< H(x), we imply that N is countable, and that % is a 
sufficiently large regular cardinal. We write H(x) for the sets that are hereditarily smaller 
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than x an d Ra for the sets of rank less than a. (We will use the notation V a for forcings 
extension of P a , the a-th stage of some forcing iteration.) 

1.1. Ord-transitive models. Let M be a countable set such that (M, e) satisfies ZFC*, a 
subset ofZFcQ We do not require M to be transitive or elementary. ON denotes the class 
of ordinals. We use ON M to denote the set of x e M such that M thinks that x e ON; 
similarly for other definable classes. This notation can formally be inconsistent with the 
following notation (but as usual we assume that the reader knows which variant is used): 
For a definable set such as wi,we use u>f to denote the element x of M such that M thinks 
that x satisfies the according definition. 

Definition 1.1. • M is ord-absolute, ifw M = w,w£ M, and ON M c ON (and 

therefore ON M = M n ON). 

• M is ord-transitive, if it is ord-absolute and x e M \ ON implies x c M. 

An elementary submodel N -< H(x) is not ord-transitive. The simplest example of an 
ord-transitive model that is not transitive is the ord-collapse of an elementary submodel: 

Definition 1.2. Define ord-col M : M — > V as the transitive collapse of M fixing the ordi- 
nals: 

J x if x G ON 

I {ord-col M (f) : f e x n M) otherwise. 
ord-col(M) := {ord-col M (x) : x e M}. 
By induction one can easily show: 

Fact 1.3. Assume that M is ord-absolute and set i := ord-col M , M' := ord-col(M). Then 

• i : M — > M' is an e-isomorphism. 

• i(x) e ON <-> x € ON. In particular, M n ON = M' n ON. 

• M' is ord-transitive. 

• i is the identity iff M is ord-transitive. 

• The ord-collapse "commutes" with the transitive collapse, i.e., the transitive col- 
lapse of the ord-collapse of M is the same as the transitive collapse of M. 

So if N < H{x) and H{x) E ZFC*, then M = ord-col(A0 is an ord-transitive model. This 
example demonstrates that several simple formulas (that are absolute for transitive models), 
such as "x c z", "x Uy = z" and "x Cty = z", are not absolute for the ord-transitive models^ 
However, a few simple properties are absolute: In particular, if a formula <p(r) about real 
numbers is absolute for all transitive models, then is absolute for all ord-transitive models 
as well (which can easily be seen using the transitive collaps, cf. the following Fact 1 1.51 ). 
We now mention some of these absolute properties for ord-transitive models M: 

• i e w" is absolute; every £[ formula is absolute; 

• "Finite sets" are absolute: z = {x,y} is absolute, if x e M and x is finite, then 
x c M and M t= "x is finite". // M (N ) = H(H ). 

• If M 1= / : A -> B, then f: AC\M^>BC\M. If additionally M thinks that / is 
injective (or surjective), then / is injective (or surjective with respect to the new 
image). 

• x e R a is upwards absolute. If additionally x £ ON, then |jc|<|a] is upwards 
absolute. 



'We assume that ZFC* contains a sufficient part of ZFC, in particular extensionality, pairing, product, set- 
difference, emptyset, infinity and the existence of u>\ . 

^If M is not transitive, then for example the set x = {a e M : MtKEuil will generally be different from 
the element y e M such that M (= y =e aii . In that case x £ M. 

^"f(x) is absolute" means M f= f(m) iff V t= y(m) for all in from M. Let r' be the ord-collapse from an 
elementary submodel N to M. Set x = coi, y = j {0} } and z = * U }>. Then .v e ON and z ^ ON, so i(x) = x and i(z) 
is countable. Therefore i(x) U # i'(z), and i(x) f, i(z). Also, i(z) n 56 i'(-t). 
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• If either x e ON, or x n ON = 0, then y c x is absolute. 

Instead of ord-transitive models, we could equivalently use transitive models with an 
(ordinal) labeling on the ordinals: 

Definition 1.4. A labeled model is a pair (M,f) consisting of a transitive, countable ZFC* 
model M and a strictly monotonic function / : (M n ON) — > ON satisfying /(or) = a for 
or < w. 

Given a labeled model (M, f), define a map z : M — > V by 



Set uncoll(M,/) := i[Af]. 

Given an ord-transitive model M, let j : M — > M' be the transitive collapse (an e- 
isomorphism) and let / : M' n ON -» ON be the inverse of y. Define labeledcoll(M) := 
(M',f). 

By induction, one can prove the following: 

Fact 1.5. If M is an ord-transitive model, then labeledcoll(M) is a labeled model and 
uncoll(labeledcoll(M)) = M. If (M, f) is a labeled model, then uncoll(M, f) is an ord- 
transitive model and labeledcoll(uncoll(M, /)) = (M,f). 

We say that the ord-transitive model M and the labeled model (M',f) correspond to 
each other, if M = uncoll(M',/') or equivalently (M',f) = labeledcoll(M). So each 
ord-transitive model corresponds to exactly one labeled model and vice versa. 

This also shows that is easy to create "weird" ord-transitive models; in particular "a 
is successor ordinal" and similarly simple formulas are generally not absolute for ord- 
transitive models. We will generally not be interested in such weird models: 

Definition 1.6. Let M be ord-transitive. 

• M is "successor-absolute", if "a is successor" and "a = (3 + 1" both are absolute 
between M and V. 

• A successor-absolute M is cf w-absolute, if "cf(or) = of' and "A is a countable 
cofinal subset of a" both are absolute between M and V. 

Fact 1.7. If M is cf w-absolute and M thinks that x is countable, then x c M. 

Proof. If x £ ON, then x c M. So assume towards a contradiction that x e ON is minimal 
with x <£ M (and x < ajf). M thinks that y := x \ {0} (constructed in M) is countable and 
cofinal in x. Since y £ ON we know y c M, so x = \J aey a is a subset of M, since x was 
the minimal counterexample.) □ 

M is successor-absolute iff the corresponding labeled model (M',f) satisfies: f(a+V) = 
f(a) + 1 and f(6) is a limit ordinal for all limit ordinals 6. 

Remark 1.8. • We will see in the next section how to construct forcing extensions 

for ord-transitive models M, or equivalently labeled models (M',f): If G is M- 
generic, and G' the image under the transitive collapse (which will be M'-generic), 
then the forcing extension M[G] is just the ord-transitive model corresponding to 
(M'[G'],f). Such forcing extensions are the most important "source" for ord- 
transitive models that are not just (the ord-transitive collapse of) an elementary 
model. 

• In applications, we typically have to deal with ord-transitive models that are inter- 
nal forcing extensions of elementary models (i.e., in the construction above G is 
in V and M is the ord-collapse of N < H(x))- 




y e x] otherwise. 
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• All such ord-transitive models are ord-absolute (and satisfy many additional abso- 
luteness properties). So for applications, it is enough to only consider ord-absolute 
models, and restrictions of this kind sometimes make notation easier. 

• Ord-collapses M of elementary submodels are cf w-absolute. The same holds for 
forcing extensions M[G] by proper forcing notions. However, general internal 
forcing extensions M[G] will not be cf (^-absolute: If G is generic for a collapse 
forcing, then M[G] will think that 10^ is countable. In some applications (such 
as the the preservation theorem mentioned in the introduction) it is essential to 
use such collapses, therefore we cannot restrict ourselves to cf w-absolute models. 
However, for some other applications, cfw-absolute models are sufficient (e.g., 
for the application mentioned in Section [T3T l. 

Every ord-transitive model is hereditarily countable modulo ordinals: 

Definition 1.9. • We define ord-clos by induction: ord-clos(x) = xUlJ{ord-clos(f) : 

t e x \ ON). 

• hco(a) = \x € R a : | ord-clos(x)|< So) 

• hco = Ua-EON hco(o-). 

For example, if a > a>i, then <x>\ is element of hco(a), but cl>\ U {{0}} or cl>\ \ {0} are not. 

Facts 1.10. • ord-clos(M) is the smallest ord-transitive superset of M. 

• A ZFC*-model M is ord-transitive iff ord-clos(M) = M. 

• If M is ord-transitive and countable, then M e hco. 

• If M is ord-transitive and x e M, then ord-clos(x) = ord-clos M (x) c M. 

• "x e hco(ff)" is upwards absolute for ord-transitive models. 

As already mentioned, there is an ord-transitive model M such that is countable in 
M. So M thinks that is not just element of hco (which is true in V as well), but that it 
can also be constructed as countable set (which is false in V). 

1.2. Forcing extensions. Forcing still works for ord-transitive models (but the evaluation 
of names has to be modified in the natural way). In the following, M always denotes an 
ord-transitive model. 

Definition 1.11. Let M think that < is a partial order on P. So in V, < is a partial order on 
P C\M. Then G is called P-generic over M (or just M-generic, or P-generic), if G n P n M 
is a filter onP C\ M and meets every dense subset D e M of P0 

To simplify notation, we will use the following assumption: 

Assumption 1.12. P n ON is empty. (Then in particular P c M, and we can write P 
instead of P n M. Also, if D c P is in M, then D c M.) 

In Definition 11.1 II we do not assume G c P. This slightly simplifies notation later on. 
Obviously G is M-generic iff G n P is M-generic. One could equivalently use maximal 
antichains, predense sets, or open dense sets instead of dense sets in the definition (and one 
can omit the "filter" part if one requires that a maximal antichain A in M meets the filter G 
in exactly one point). 

Let labeledcoll(M) = (M',f) be the labeled model corresponding to M, via the transi- 
tive collapse j. Let G c P and set P' :- j(P) and G' :- j[G]. Since the transitive collapse 
is an isomorphism, G' is P'-generic over M' iff G is P-generic over M. In that case we can 
form the forcing extension M' [C] in the usual way, and define M[G] = uncoll(M' [G'] , /') 
as the ord-transitive model corresponding to (M'[G'],f). Let J : M[G] — > M'[G'] be the 
transitive collapse, and / its inverse, then we can define t[G] m as I(J(t)[G']) for a P-name 
t in M. Elementarity shows that this is a "reasonable" forcing extension. 



I.e.: If p,q £ G n P n M, then there is a r < p,q in G n P n M; and if D E M and M thinks that D is a dense 
subset of P (or equivalently: D D M is a dense subset of P n M) then G n D n M is nonempty. 
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We now describe this extension in more detail and using the ord-transitive model M 
more directly: 

Basic forcing theory shows: If M is a transitive model, P e M, and G a P-generic filter 
over M, then we can define the evaluation of names by 

(1.1) r[G] = {<t[G] : (a,p) e L p € G], 

and M[G] will be a (transitive) forcing extension of M. 

This evaluation of names works for elementary submodels as well, provided that G is 
not only A^-, but also V-generic. More exactly: If N < H(x) contains P, and if G is N- and 
V-generic, then N[G] is a forcing extension of N (and in particular end-extension). Here 
it is essential that G is V-generic as well: If N < H(x) and G e V is A^-generic (for any 
nontrivial forcing P), then N[G] is not an end-extension of N, since G e ViP) e N, but 
G £ N. 

This can be summarized as follows: 

Fact 1.13. Assume that either M is transitive and G is M-generic, or that M < H(x) and 
G is M- and V-generic. Then 

• M[G] D M is an end-extensiorfl (i.e., if y e M[G] and y e x e M, then y e M), 
and ON M[G1 = ON M . 

• M[G] i= f(j[G]) iff M i= p ih </?(t) for some p e G. 

In the transitive case M[G] is transitive; and in the elementary submodel case, we get: 
. (M[G], e, M) < (H v ^(x), e, H V ( X )). 

• Forcing extension commutes with transitive collapse: Let i be the transitive col- 
lapse of M, and / of M[G]. Then / extends i, i[G] is i[M] -generic and Z(t)[;[G]] = 
I(I[G]). 

If one considers general ord-transitive candidates M (i.e., M is neither transitive nor an 
elementary submodel), then Definition ( 11.11 ) does not work any more. For example, if M is 
countable and thinks that r is a standard name for the ordinal a>^, then jcMis countable, 
so t[G] will always be countable and different from a>^ . This leads to the following natural 
modification of ( 11.11 ): 

Definition 1.14. Let G be P-generic over M, and let M think that t is a f-name. 

M _ jx, if x e M&(3p e G C\P)M i= "p ihj= x" 
'~ \{o-[G] M : (3peGr\P)(_q;,p)eTr\M) otherwise. 

M[G] := {t[G] m : r e M, M 1= "r is a f-name"). 

(Note that being a P-name is absolute.) 

We usually just write t[G] instead of t[G] m . There should be no confusion which notion 
of evaluation we mean. [TTT4l or ( 11. U . which we can also write as t[G] 1/ : 

• If M is transitive, then t[G] m = t[G] v . 

• If M is elementary submodel (and G is M- and V-generic), then we use j[G] v . 
(r[G] M does not lead to a meaningful forcing extensions. f] 

• If M is ord-transitive, then we use r[G] M . 



Any usual concept of forcing extension (with regard to pairs of e-models) will require that M[G] is an end- 
extension of M: If r is forced to be in some x with x e V, then the value of r can be decided by a dense set. 
Similarly, we get: M is M[G] intersected with the transitive closure of M. 

^If M is not ord-transitive, e.g., M < H(x), then t[G] m does not lead to a meaningful forcing extension: Let 
P be the countable partial functions from u>[ to at\, and let G be M-generic (G can additionally be V-generic as 
well). Let f e M be the canonical name for the generic filter G. So r[G] M is countable. Since P is cr-closed, 
riGJ^ e P (P) e M, so M[G] (using the modified evaluation) is not an end-extension of V. 
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Remark 1.15. The omission of M in r[G] should not hide the fact that for ord-transitive 
models, r[G] M trivially does depend on M: If for example Mi n ft = a < (5 and M\ thinks 
that t is a standard name for/?, and if M2 contains P, t and a, then then t[G] Mi = /3 + 
t[G] m \ 

t[G] is well-defined only if G is M-generic, or at least a filter. (If G contains po ±p p\, 
then there is (in M) a name r and xo + X\ such that p t forces r = x- t for i e {0, 1}.) 

If M is ord-transitive then the basic forcing theorem works as usual (using the modified 
evaluation): 

Theorem 1.16. Assume that M is ord-transitive and that G is M-generic. Then 

• M[G] is ord-transitive. 

• M[G] D M is an end-extension. ON M[c] = ON M . 

• M[G] 1= <p(r[G]) iffMtph <p(r)for some p e G n P. 

Moreover, the transitive collapse commutes with the forcing extension: Let (M',f) cor- 
respond to M, and G' the image of G under the transitive collapse. Then (M'[G'], /') 
corresponds to M[G]. 

(The proof is a straightforward induction.) So forcing extensions of ord-transitive mod- 
els behave just like the usual extensions. For example, we immediately get: 

Corollary 1.17. If M is countable and ord-transitive, then M e "p Ih <p(f)" iff M[G] 1= 
ip(j[G]) for every M-generic filter G (in V) containing p. 

Fact 1.18. Assume that N is ord-transitive, M e N, P e M. Then the following are 
absolute between TV and V (for G e TV and j e M): 

• M is ord-transitive. 

• G is M-generic, and 

• (assuming M is ord-transitive and G is M-generic) t[G] m . 

The last item means that we get the same value for t[G] m whether we calculate it in /V 
or V. It does not mean t[G] m = t[G] n . (If t is in M, then t[G] n will generally not be an 
interesting or meaningful object.) 

Let us come back once more to the proper case. By induction on the rank of the names 
we get that the ord-collapse and forcing extension commute: 

Lemma 1.19. Assume that N < H(x), and P e N. Let i : N — > M be the ord-collapse. 

• G C p is N-generic iffi[G] is M-generic. 

• Assume that G is N- and V -generic. Then the ord-collapse I of N[G] extends i, 
andI(T[G]) = (!(Y))[2[G]]. 

• //PC hco, then i is the identity on P. 

1.3. M-complete subforcings. In the rest of the paper, we will use ord-transitive models 
in the context of definable proper forcings (similar to Suslin proper). But first let us briefly 
describe another, simpler, setting in which ord-transitive models can be used. 

Let M be a countable transitive model and Q M a forcing notion in M. We say that Q M 
is an M-complete subforcing of Q e V, if Q M is a subforcing of Q and every maximal 
antichain A e M of Q M is a maximal antichain in Q as well. So there are two differences 
to the "proper" setting: Q M and Q do not have to be defined by the same formula^ and we 
do not just require that below every condition in Q M we find a Q M -generic condition in Q, 
but that already the empty condition is g M -generic0 

For transitive models, this concept has been used for a long time. It is, e.g., central 
to Shelah's oracle-cc [She98 IV]. In oracle-cc forcing, one typically constructs a forcing 

7 They do not have to be nicely definable at all, and furthermore Q M and Q can be entirely different: E.g., Q M 
could be Cohen forcing in M and Q could be (equivalent to) random forcing in V. 
^In the proper case, this is equivalent to "Q is ccc". 
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notion Q of size Ni as follows: Construct (by induction on a e a>\) an increasing (non- 
continuous) sequence of countable transitive models M a (we can assume that M a knows 
that a is countable), and forcing notions Q a e M" such that Q 6 = U,s«s & f° r limits 6 and 
such that 2 |8+1 is an M^-complete superforcing of QP . (Then each Q a will be M t? -complete 
subforcing of the final Q.) So we use the pair (M a , Q a ) as an approximation to the final 
forcing notion Q. Since we use transitive models, this Q has to be subset of //(Si). 

If we want to investigate other forcings, we can try to use ord-transitive models instead. 
For example, in |GKSW| we use a forcing iteration P = (P a , Q a ) a <aj2 (where each Q a 
consists of conditions in //(Ni)), and we "approximate" P by pairs (M X ,P X ), where M x 
is a countable ord-transitive model and M x thinks that P x is a forcing iteration of length 
a>2 ■ Instead of assuming that P* is a subforcing of it is more natural to assume 
(inductively) that each P x can be canonically (and in particular M x -completely) embedded 
into P a , and that P a forces that Q x [G*] (evaluated by the induced P^-generic filter [G x ]) is 
an M X [G X ] -complete subforcing of Q a . We show that given P x in a countable ord-transitive 
model M x we can find variants of the finite suppost and the countable support iterations P 
such that P x canonically embeds into P (and we show that some preservation theorems that 
are known for proper countable support iterations also hold for this variant of countable 
support). For this application it is enough to consider cf w-absolute models. 

In the current paper, we do something very similar (in the nep setting, i.e., the defin- 
able/proper framework), in Sections l4~Tl and l4~3l Let us again stress the obvious difference: 
In the nep case, we use definable forcings, and Q x a is the evaluation in M X [G X ] of the same 
formula that defines Q a in V[G tJ ,], and we just get that below (the canonical image of) each 
p e P x there is some M l -generic q e P a . 

In particular, the application of non-wellfounded models in [GKSW] does not use any 
of the concepts that are introduced in the rest of this paper. 

2. Nep forcing 

2.1. Candidates. We now turn our attention to definable forcings. More particularly, we 
will require that for all suitable (ord-transitive) models M, "x e Q" is upward absolute 
between M and Also, we will require that for all x e Q there is a model M knowing 
that x e Q. This is only possible if Q c hco (since every countable ord-transitive model is 
hereditarily countable modulo ordinals), but it is not required that Q c //(Si) (as it is the 
case when using countable transitive models only). 

It is natural to allow parameters other than just reals. The following is a simple example 
of a definable iteration using a function p : a>\ — > 2 as parameter: (Pp, Qp)p <hli is the 
countable support iteration such that Qp is Miller forcing if p(J3) = and random forcing 
if PCS) = 1. 

Once we use such a parameter p, we of course cannot assume that p is in the model M 
(since M is countable and ord-transitive). Instead, we will assume that M contains its own 
version Pm of the parameter; in our example we would require that 5 := a>^ e M and that 
M thinks that Pm is a function from 6 to 2, (so really dom(pM) = <5 n M) and we require 
that PmOS) = Vifi) for all fieM. 

More generally we define "p is a nep parameter" by induction on the rank: is a nep- 
parameter, and 

Definition 2.1. p is a nep-parameter, if p is a function with domain /3 e ON and p(o-) is a 
nep-parameter for all a e fi. 

Let M be an ord-transitive model. Then Pm is the M-version of p, if dom(pM) = dom(p)nM 
and Pm(«) is the M-version of p(a) for all a e dom(pA/)- 



There are useful notions similar to nep without this property. Examples for such forcings appear naturally 
when iterating nep forcings, cf. Subsection l4. II 
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In other words: A nep-parameter is just an arbitrary set together with a hereditary 
wellorder. 

If M contains Pm, men Af thinks that Pm is a nep-parameter (and if /3 = dom(p), then 
P G M and M thinks /? = dom(p M )). 

We can canonically code a real r, an ordinal, or a subset of the ordinals as a nep- 
parameter. 

Definition 2.2. Let p be a nep-parameter. M is a (ZFC*, p)-candidate, if M is a countable, 
ord-transitive, successor absolute model of ZFC* and contains Pm, the M-version of p. 

We can require many additional absoluteness conditions for candidates, e.g., the abso- 
luteness of the canonical coding of a x a, or cf w-absoluteness. The more conditions we 
require, the less candidates we will get, i.e., the weaker the properness notion "for all can- 
didates, there is a generic condition" is going to be. In practice however, these distinctions 
do not seem to matter: All nep forcings will satisfy the (stronger) official definition, and 
for all applications weaker versions suffices. 

To be more specific: Most applications will only use properness for candidates M that 
satisfy 

(2.1) M is an internal forcing extension of an elementary submodel N. 

More exactly: We start with N -< H(jc), pick some P e N, set (N', P') = ord-col(jV, P), and 
let G G V be F'-generic over N'. Some application might also use 

(2.2) M is an elementary submodel in a P-extension, for a cr-complete P. 

More exactly: Let P be cr-complete, pick in the P-extension V[G] some N < H v ^(x) and 
let N' be the ord-collapse. Then N' is in V (and an ord-transitive model). 

Of course all these models satisfy a variety of absoluteness properties (such as the 
canonical coding of a x a etc). So for all applications, it would be enough to consider 
candidates that satisfy (12. U (or some exotic application might need d2.2l >). but we we do 
not make the properties ( 12. U or d2.2l > part of the official definition of "candidate", since 
both properties are much more complicated (and less absolute) than just "M is a countable, 
ord-transitive ZFC*-model". 

Note however that generally we can not assume that the P used in ( 12. U is proper or even 
just a>i -preserving. For example in the application in [KS05], we need P to be a collapse 
of Si . So in particular we can not assume that all candidates are cf w-absolutene. 

We will only be interested in the normal case: 

Definition 2.3. ZFC* is normal, if H(x) E ZFC* for sufficiently large regular^. 

Sometimes we will assume that ZFC* is element of a candidate M. This allows us to 
formulate, e.g., "M thinks that M' is a candidate". We can guarantee this by choosing 
ZFC* recursive, or by coding it into p. 

Lemma 2.4. (1) (Assuming normality.) If N < H(x) contains p, and (M, p^) is the 
ord-collapse of(N, p), then M is candidate and Pm is the M-version of p. 

(2) The statements "x>m is the M-version of p" is absolute between transitive uni- 
verses. IfVM is the M-version o/p, and M thinks that M' is ord-transitive and that 
Pat is the M' -version of x>m> then Pm' is the M' -version o/p. 

(3) If M[G] is a forcing extension of M, and Pm the M-version of p, then Pm is also 
the M[G]-version of p. 

(4) For x G hco, a nep parameter p and a theory T in the language {g, c x , c v }, the exis- 
tence of a candidate M containing x such that (M, 6, x, Pm) satisfies T is absolute 
between universes containing oiY (and, of course, x,p and T). 

This is straightforward, apart from the last item, which follows from the following mod- 
ification of Shoenfield absoluteness. 
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Remark 2.5. Shelah's paper [She04] uses another notion of nep-parameter With our defi- 
nition, for every p and M there is exactly one M-version p^ of p, but this is not the case 
for Shelah's notion. (There, a candidate is defined as pair (M, p«) such that Pm s M is an 
M-version of p.) Both notions satisfy Lemma l2~4l 

Lemma 2.6. Assume that 

• S is a set of sentences in the first order language using the relation symbol e and 
the constant symbols c x , c v , 

• ZFC* c ZFC, 

• L' is a transitive ZFC-model (set or class) containing ZFC*, to^, p, and S , 

• x e hco L . 

If in V there is a (ZFC* , ^-candidate M containing x such that (M, e,x, Pm) e S, then 
there is such a candidate in L' . 

Proof. We call such a candidate a good candidate. So we have to show: 

(2.3) If there is a good candidate in V, then there is one in L'. 

Just as in the proof of Shoenfield absoluteness, we will show that a good candidate M 
corresponds to an infinite descending chain in a partial order T defined in U . (Each node 
of T is a finite approximation to M). Then we use that the existence of such a chain is 
absolute. 

We define for a nep-parameter y 

(2.4) f-clos(y) = {y(a) : a e dom(y)} U (J f-clos(y(a)). 

flGdom(_v) 

So every z e f-clos(y) is again a nep-parameter. 

Fix in L' for every y e ({x} U trans-clos(x)) \ ON an enumeration 

(2.5) y = {/» : n e oj}. 

Also in L', we fix some 6 > u\ bigger than every ordinal in \x] U trans-clos(x) and bigger 
than dom(y) for every y e f-clos(p) U {p}. 

We can assume that S contains ZFC* as well as the sentence "c p is a nep-parameter". 
We use (in L') the following fact: 

Let S be a theory of the countable (first-order) language £s ■ Then there 
is a theory S ' (of a countable language £$< z> X.s) such that the deductive 
closure of S ' is a conservative extension of S , and every sentence in S ' 
has the form (Vxi)(Vx2) . . . (Vx„)(3y) ifr(x\, . . . ,x n ,y) for some quantifier 
free formula if/ (using new relation symbols of S'). 

So we fix 5" and X', consisting of relation symbols (i e at) of arity r, > 1, and 
constant symbols c, (i e at). We can assume that there are constant symbols for a> and for 
each natural number. We can further assume 



• 


CO 


= c x , c\ = c p , 


• 


Ro 


= R £ (x, y) expresses x e y, 


• 


Ri 


_ /jdom^ ^ expresses "x is a function and dom(jc) = 


• 


R 2 


_ /jf-cios^ expresses x e f-clos(c p ) U {c p }, 


• 


R 3 


= R 0N (x) expresses x € ON. 



We set X,' = [Rq ■ ■ -Ri-i,Co ■ ■ .Ci-i). and fix an enumeration ((pi)i etL > of all sentences 
in S' such that tpi is a XJ-sentence. We now define the partial order T as follows: A 
node t e T consists of the natural number n', the sequences (cp,<„< and (R ■),<„', and the 
following functions with domain n': ord-vaf, x-val', p-val', and rk' such that the following 
is satisfied: 
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• n' > 4. We interpret n* = {0, ...,n f — 1} to be the universe of the following XL- 
structure: c' e n' is the f-interpretation of c, and /?J c (n') n is the f-interpretation 
of Rj for all / < n' . 

• ord-val' : n f — > 5 U {na}. If c, is the constant symbol for some m < a>, then 
ord-val'(cj) = m. If ord-val'(a) + na, then we have the following: R ON '(a) holds, 
and R e '(b,a) holds iff ord-val'(b) e ord-val'(a). (Where we use the notation that 
na £ y for all y.) 

• x-val' : n' — > {x}Utrans-clos(x)U{na} such that x-val' (c x ') = x. If x-val'(a) <£ ONU 
{na}, then R e '(b, a) iff x-val' (b) e x-val'(a). If x-val'(a) e ON, then x-var*(a) = 
ord-val'(a). 

• p-val' : n' — > {p} U f-clos(p) U {na} such that p-vaf(c p ') = p and p-val'(a) + na iff 
R f - Clm '(a). If^ f - clos '(a) and R dom '(a,b), then ord-val'(fc) = dom(p-val'(a)). 

• rk' : «' — > (5 is a rank-function. I.e., if R e '(a, b), then rk'(a) < rk'(fr). 

We set f > r f' if 

• «' > «', and all the interpretations and functions in t' are extensions of the ones in 
t. (So we will omit the indices t and t' .) 

• If i < n', and <p t • e 5' is the sentence (Vjci) . . . (Vx;)(3y)i/'(x, y), then for all a in «' 
there is a b € n r such that t' i= (/r(a, fo). 

• Assume that / < n', a < n' and x-val(a) = y <t ON n {na}. Then there is a b < n,> 
such that x-val(fe) = f>(f), cf. (f23T >. 

Then we get the following: 

• T is a partial order. 

• The definition of T can be spelled out in L' , the definition is absolute, and every 
node of T is element of L' . SoT is element of L' . 

• In particular T has an infinite descending chain in L' iff T has one in V. 

• T has an infinite descending chain iff there is a good candidate. 

Let us show just the last item: Clearly, a suitable candidate defines an infinite descending 
chain: Given M, we can extend it to an S '-model (since S ' is a conservative extension of 
S ) and find a rank function rk for M. Then we can construct a chain as a subset of those 
nodes t e T that correspond to finite subsets of M: To every such t we just have to put 
enough elements into t' to witness the requirements. 

On the other hand, a chain defines a candidate: The union of the structures in the chain 
is a X'-structure M' and an S '-model. The function rk defines a rank on M'. So we can 
define by induction on this rank a function i : M' — * V the following way: 

I ord-val(a) if ord-val(x) + na 
i(x) = < 

\{i(y) : y e x} otherwise. 

We set M' = i[M]. By induction, i is an isomorphism between (M' , R e , R 0N , x M , p M ) and 
(M, e, ON, x, Pm), i- e -> that M is the required good candidate. □ 

Remark 2.7. • If p is a real, then the transitive collapse of a candidate still is a can- 

didate. So if x is a real and S as above, the existence of an appropriate candidate 
is equivalent to the existence of a transitive candidate, which is a T} 2 statement (in 
the parameters p, x, S ). 

• There is also a notion of non-wellfounded non elementary (nw-nep) forcing, cf . [ She05 1 , 
where candidates do not have to be wellfounded. Then the existence of a candidate 
(with a real parameter) is even a £ j -statement. 

2.2. Non elementary proper forcing. We investigate forcing notions Q defined with a 
nep-parameter p: Q = {x : <P^q{x, p)}. If M is a (ZFC*, p)-candidate, we assume that in 
M the class {x : (fieQ(x, Pm)} is a set, which we will denote by Q M . Generally such a Q M 
does not have to be a subset of M, but to simplify notation (as in Assumption 1 1.121 1 we 
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assume that Q is disjoint to ON (we can assume that this requirement is explicitly stated 
in the formula <p^q). Then Q M c M. Analogously, we assume that q < p iff f<Q(q, p, p), 
and that in M, {{p,q) : (p<Q(q,p, Pm)) is a partial order on Q M . We write q < M p for 
M E <p<Q(q, p, Pm)- Additionally we require that these formulas are upwards absolute. To 
summarize: 

Definition 2.8. • Mi is a candidate in Mi means the following: M\ is a candidate, 

M2 is either a candidate or M2 = V, Mi e M2, and M2 knows that M; is countable. 

• <p(x) is upwards absolute for candidates means: If Mi is a candidate in M2, a e Mi, 
and Mi 1= ip(a), then M 2 E f(a). 

• A forcing Q is upwards absolutely defined by the nep-parameter p, if the following 
is satisfied: 

In V and all (ZFC*, p)-candidates M, tp £ Q defines a set and ip<Q defines a semi 
partial order on this set, and <p £ Q and tp<Q are upwards absolute for candidates. 

As usual, we define: 

Definition 2.9. q e Q is 2 _ g ener i c over M (or just: M-generic), if q forces that (the 
V-generic filter) Gq is £> M -generic over M. 

Recall that "G is M-generic" is defined in 1 1 . 1 1 1 Of course, Gq will generally not be a 
subset of Q M . 

Note that "/? e Q", "q < p" and therefore "/? || q" are upward absolute, but ± is not. (It 
will be absolute in most simple examples of nep-forcing, but typically not in nep-iterations 
or similar constructions using nep forcings as building blocks). This effect is specific for 
nep forcing, it appears neither in proper forcing (since for jV < H(x), incompatibility 
always is absolute), nor in Suslin proper (since the absoluteness of incompatibility is part 
of the definition). 

Since ± is not absolute, "q is M-generic" is generally not equivalent to "q forces that all 
dense D in M meet G". (The V-generic G is not necessarily a g M -filter.) 
Now we can finally define: 

Definition 2.10. Q is a non elementary proper (nep) forcing for (ZFC*, p), defined by 
formulas ip e Q(x, p), ip< Q (x,y, p), if 

• Q is upwards absolutely defined for (ZFC*, p)-candidates, and 

• for all (ZFC*, p)-candidates M and for all p e Q M there is an M-generic q < p. 

Sometimes we will denote the p and ZFC* belonging to Q by pg and ZFCg and denote 
a (ZFCg, pg)-candidate by "Q-candidate". 

We will only be interested in normal forcings: 

Definition 2.11. A nep-definition Q is normal, if 

• ZFC* is normal (cf. 12.31 1. 

• Q £ hco in V and in all candidates (cf. ll.9b . 

• "p e Q" and "q < p" are absolute between V and H(x) (for sufficiently large 
regular^). 

If ZFC* is normal, then the ord-collapse collapse of any < H{y) containing p is a 
candidate. So we get: 

Lemma 2.12. If Q is normal, then for any p e Q there is a candidate M such that q e Q M . 
If Q is normal and nep, then Q is proper. 

Proof. This follows directly from Lemma l2~4l (and the fact that in the definition of proper 
one can assume that the elementary submodels contain an arbitrary fixed parameter, see 
e.g. 0Gol93l Def. 3.7]). □ 

As already mentioned, we are only interested in normal forcings, and we will later 
tacitly assume normality whenever we say a forcing is nep. 



NON ELEMENTARY PROPER FORCING 



13 



Remark 2.13. However, it might sometimes make sense to investigate non-normal nep 
forcings. Of course such forcings do not have to be proper. An example can be found 
in |She04 1.19]: We assume CH in V, and define a forcing Q for which we get generic 
conditions not for all ZFC models, but for all models of 2 N ° = S2. This forcing can 
collapse Ki. 

2.3. Some simple properties. Shoenfield absoluteness 12.61 immediately gives us many 
simple cases of absoluteness. We just give an example: If Q is upward absolutely defined 
and normal, then q < p is equivalent to "there is a candidate M thinking that q < p". So in 
particular: 

Corollary 2.14. Assume that V is an extension ofV with the same ordinals, and that Q is 
(normal) nep in V as well as in V. Then p e Q, q < p and p || q are absolute between V 
and V. (But "A is a maximal antichain" is only downwards absolute from V to V.) 

The basic theorem of forcing can be formulated as: For a transitive countable model M 
and P in M 

(2.6) [M t p ih ip(r)] iff 

[M[G] 1= (p(j[G]) for every M-generic filter G e V containing p] . 

(And there always is at least one M-generic filter G e V containing p.) 
By |1.17l we get the following: 

(2.7) If M is a countable, ord-transitive model and P e M, then (12.61 > holds. 

With the usual abuse of notation, the essential property of proper forcing can be formu- 
lated as follows: If M is an elementary submodel of H(x) and Q in M is proper, then 

(2.8) [M t p ih ip(r)] iff 

[M[G] 1= y(r[G]) for every M- and V-generic filter G containing p] . 

(And there always is at least one M- and V-generic filter containing p.) 
For nep forcings we get exactly the same: 

(2.9) If Q is nep and M a Q-candidate, then ( 1231) holds. 

If Mi is a candidate in M%, and q is g-generic over M\, then q does not have to be 
generic over M2 (since M2 can see more dense sets). Of course, the other direction also 
fails: If q is M2-generic, then generally it is not M\ -generic (corresponding to the fact in 
non-ccc proper forcing that not every V-generic filter has to be A^-generic): M\ could think 
that D is predense, but M2 could know that D is not, or M\ could think that p\ ± p2, but 
M2 sees that p\ || p2- Even for very simple Q satisfying that ± is absolute "{/?,- : i e to} is 
a maximal antichain" need not be upwards absolute (in contrast to Suslin proper forcing, 
see example [3.10l >. 

3. Examples 

There are oodles of examples nep forcings. Actually: 

Rule of Thumb 3.1. Every nicely definable forcing notion that can be proven to be proper 
is actually nep. 

This rule does not seem to be quite true. A very partial potential counterexample is !3.17l 
However, the rule seems to hold in most cases, and becomes even truer if the proof of 
properness uses some form of pure decision and fusion, e.g., for cr-closed or Axiom A. 
(And in these cases, the proof of the nep property is just a trivial modification of the proof 
of properness.) 

Overview of this section: 
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• Transitive nep forcing: The forcings is a set of reals, the definition uses only a real 
parameter. In this case it is enough to consider transitive candidates. 

13.11 Suslin proper and Suslin + . 

13.21 A specific example from the theory of creature forcing. 

• Non-transitive nep: The forcings are not subsets of //(Sj), and we have to use 
non-transitive candidates. 

13.31 Trival examples: cr-closed forcings. 

13.41 Products of creature forcings and similar constructions. 

Other examples of of non-transitive nep forcings are iterations of nep forcings. We 

will investigate countable support iterations in the Section|4] 

• Additional topics: 

13.51 Nep, creature forcing, and Zapletal's idealized forcing. 
13.61 Counterexamples: forcings that are not nep. 

3.1. Suslin proper forcing. Assume that Q c w" is defined using a real parameter p. 

In this case it is enough to consider transitive candidates: Such a candidate is just a 
countable transitive model of ZFC* containing p{3 
The first notion of this kind was the following: 

Definition 3.2. A (definition of a) forcing Q is Suslin in the real parameter p, if p e Q, 
q< p and p ± q are Sj(p). 

For Suslin forcings, the nep property is called "Suslin proper": 

Definition 3.3. • Q is Suslin proper, if Q is Suslin and nep. I.e., for every (transi- 

tive) candidate M and every p e Q M there is an M-generic q < p. 

• Q is Suslin ccc, if Q is Suslin and ccc. 

Suslin ccc implies Suslin proper (in a very strong and absolute way, cf. [IS88 1). It seems 
unlikely that Suslin plus proper implies Suslin proper, but we do not have a counterexam- 
ple. Cohen, random, Hechler and Amoeba forcing are Suslin ccc. Mathias forcing is Suslin 
proper. 

Some forcings are not Suslin proper just because incompatibility is not Borel, for ex- 
ample Sacks forcing. This motivated a generalization of Suslin proper, Suslin + [Gol93, 
p. 357]. It is easy to see that every Suslin + forcing is nep as well, and that many popular 
tree-like forcings are Suslin + , e.g., Laver, Sacks and Miller IKel06ll. 

3 .2. An example of a creature forcing. A more general framework for definable forcings 
is creature forcing, presented in the monograph [RS99| by Roslanowski and Shelah. They 
introduce many ways to build basic forcings out of creatures, and use such basic forcings 
in constructions such as products or iterations. 

Typically, the creatures are finite and the basic creature forcing consist of w-sequences 
(or similar hereditarily countable objects made) of creatures. The proofs that such forcings 
are proper actually give nep. We demonstrate this effect on a specific example (that will 
also be used in Subsection l3.51 >. This specific example is in fact Suslin proper, but other 
simple (and similarly defined) creature forcing notions are nep but not Suslin proper. 

We fix a sufficiently fast growing function F : co — » a> and set 

(3.1) k*:=Y\¥U). 

Definition 3.4. An /-creature is a function <p : Via) — > u> such that 

• a c F(z') is nonempty. 

"'More specifically, the straightforward proof shows that in this case "Q is nep" — i.e. "nep with respect to 

all ord-transitive models" — is equivalent to: "Q is nep with respect to all transitive models". 

1 1 "P 
It is enough to assume F(() > 2' 
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• is monotonic, i.e., b c c c a implies 0(b) < 0(c). 

• has bigness, i.e., 0(b U c) < max(0(b), 0(c)) + 1 for all b, c c a. 

• 0(0) = and 0({x}) < 1 for all x € a. 

We set val(0) := a, nor(0) := 0(a), and we call 0i stronger than 0o, or: 0i < 0o, if 
val(0i) c val(0o) and 0i(b) < 0o(b) for all b c val(0i). 

For every and x e val(0) there is a stronger creature 0' with domain {x}. For each i, 
there are only finitely many /-creatures. 
Another way to write bigness is: 

(3.2) If b = c x U c 2 £ a then either 0(ci) > 0(b) - 1 or 0(c 2 ) > 0(b) - 1. 

Definition 3.5. A condition p of P is a sequence (p(0)»sa such that p(z') is an /-creature 

t?i 

and liminf/^oo ynor(p(z)) = oo. A condition g is stronger than p, if g(0 is stronger than 
p(i) for all i. 

Given a /? e P, we can define the trunk of as follows: Let / be maximal such that 
val(p(/)) is a singleton {x,} for all / < /. Then the trunk is the sequence (x,),</. 

We define the P-name rj to be the union of all trunks of conditions in the generic filter. 
For every n, the set of conditions with trunk of length at least n is (open) dense. If q < p 
then the trunk of q extends the trunk of p. So rj is the name of a real, more specifically 
>]< II.,,,I-'<'). 

P is nonempty: For example, the following is a valid condition: val(p(n)) = F(n), and 
p{n)(b) = Llog 2 (|b|)J. 

Lemma 3.6. P satisfies fusion and pure decision, so P is of -bounding and nep (and in 
particular proper). 

Sketch of proof. This is an simple case of [RS06 2.2]. We give an overview of the proof, 
which uses the creature-forcing concepts of bigness and halving: 

Bigness: Assume that is an /-creature with nor(0) > 1, and that F : val(0) — > 2. Then 
there is a < such that nor(0) > nor(0) - 1 and such that F [ val(0) is constant. 

(This follows immediately from ( 13.2l i.) 

Halving: Let <p be an /-creature. Then there is an /-creature half(0) < <p such that 

• nor(half(0)) > rnor(0)/2~|. 

• If < half(0) and nor(0) > 0, then there is a 0' < such that nor(0') > [~nor(0)/2] 
and val(0') c val(0). 

(Proof: Define half (0) by val(half(0)) = val(0) and half (0)(b) = max(O,0(b)-lnor(0)/2J). 
Given as above, we set b :- val(0) and define 0' by val(0') = b and 0'(c) = 0(c) for all 
c c b. Then 

< nor(0) = 0(b) < half(0)(b) = 0(b) - |nor(0)/2J, 
so nor(0') = 0(b) > |"nor(0)/21.) 

Fusion: We define q < m p by: q < p, q \ m - p \ m, and for all n > m either 
q(n) is equal to p(n) or ^Jnor(q(n)) > m. If (p n ) n£l0 is a sequence of conditions such that 
p n +\ <„+i Pin then there is a canonical limit p ra < p n . 

Set pos(p, n) = Y\i<n val(p(fi)). For s € pos(p, n), we construct p A s < p by enlarging 
the stem of p to be s (or, if the stem was larger than n to begin with, then the stem extends 
s and we set p A s — p). The set \p A s : s e pos(p, n)} is predense under p. Let D be an 
open dense set. We say that p essentially is in D, if there is an n e w such that p A s e D 
for all s e pos(p, n). 

Pwre decision: For p e P, n e a> and D c P open dense there is a g <„ essentially in 

D. 

Then the rest follows by a standard argument: 

Nep: Note that p e P and g < p and g p are Borel (so p ± q is absolute; actually _L is 
Borel as well, i.e., P is Suslin proper). Fix a transitive model M and apo € P M . Enumerate 
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all the dense sets in M as D\,D2, Given p„ e M, pick in M some p n+ \ < n+ \ p„ 

essentially in D„+\. In V, build the limit p w < po- Then p w is M-generic: Let G be a P- 
generic filter over V containing p^. Fix m e at. We have to show that GC\M meets D m . Note 
that G contains p,„ (since p^ < p m ). In M, there is an n € w such that p m A s e D,„ for all 
5 e pos(p,„, «). The definitions of pos(p m , «) as well as p m A s are absolute between M and 
V, the set pos(p m , n) is finite (and therefore subset of M), the set \p m As: s e pos(p m , «)} 
is predense (in V), so A s e G for some s e pos(p m , «). So we get GflMfl Z)„, ^ 0. 

Continuous reading of names and therefore to" -bounding follows equally easily. 

It remains to show pure decision. Fix p, n and D and set po = p. Given p m , we construct 
p m+ \ as follows: 

• Choose 

*?/ 

(3.3) h m > n + m such that ynor(p m (/)) > « + 2m for all / > h m . 

• Enumerate pos(p m ) as si , . . . , sm- Note that M <k* h , according to (13.11 ). 

• Set p° = p m . Given p^, -1 , pick p k m such that 

- nor(p* (/)) > (n + 2m)*? /2* for all / > /;,„. 

- Either p k m A is essentially in D (deciding case), or it is not possible to find 
such a condition then p k m (I) = half(/J^ _1 (/)) for all / > /z,„ (halving case). 

• Set p m+ i to be p%. In particular, -y/nor(/? m+ i(/)) > (n + 2m)/2 for all / > /i,„. 

Let be the limit of all the p m . For every n e to define by downward induction on 
h — n,n - I,..., ho the /z-creatures 0„/, and sets A„/, c pos(p w , /z) in the following way: 

• A„ „ is the set of s e pos(p a) , n) such that p^ A 5 is essentially in D. 

• Assume ho < h < n. So for all s e pos(p„, h) some of the extensions in of s to 
pos(p w , h + 1) will be in A n j,+\ while others will be not. By shrinking po(h) at 
most k* h many times, each time using bigness, we can guarantee that the resulting 
/z-creature 0„ /, satisfies: For all s e pos(p w , h) either all extension compatible with 
<p„fi are in A„ / 1+ i or no extension is. Set A„ /, to be the set of those s such that the 

extensions all are in A„ / !+ i. Note that yj<p„j, > 1/2 yfpaih). 

For each h, there are only finitely many possibilities for A n j, and <f>„^, so using Konig's 
lemma, we can get a sequence (0»,/„ A„,/,)/, </ !<w such that for all AT there is an n > N such 
that 

(3.4) A,,,,) = (0„, A , A„, A ) for all fc < A < JV. 
We claim 

(3.5) A t>/ , = posipo, h ) 
Then we choose any n such that A„ /, = A, / !o and define q by 

Pa>(l) if I < or / > n 



?(0 = , 

I otherwise. 

Then q essentially is in D, according to ( 13.5b and the definition of A„ /,. 

So it remains to show ( 13.51 l. Assume towards a contradiction that s e pos(p w ) \ A,^ . 
Let q' be the condition with stem s and the creatures (0*,/,)/, o </,< w . Pick some r < q' in Z). 

Let s' be the trunk of r. So s' extends s. Let /z be the length of s'. Without loss of 
generality, we can assume that 

(3.6) ^nor(r(0) > 2 for all / > h 

and that h — h m for some m, where h m is the number picked in ( 13 ,3b to construct p m+ i. In 
particular, s' = for some A:, so 

(3.7) r < pi 
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We know that r e D. This implies that 

(3.8) r :- p k m A su essentially is in D (and r < r'). 

k' 

Assume otherwise. Then pick H > h,„ such that ynor(r(l)) > (n + 2m)/2 for all I > H. 
For h m < I < H, we can unhalve r(l) to get some r{l) with norm at least nor(p~, -1 )/2 > 
(« + Imfi /2 k . Then the condition consisting of trunk s', the creatures r([) for h m < I < H 
and r(l) for I > H would be a suitable condition for the deciding case, a contradiction to 
the fact that we are in the halving case. This shows ( 13.81 ). 

Note that p w A s' < p k m A s', so by ( 13.8b we get that p w A s' essentially is in D. We can 
now derive the desired contradiction: 

(3.9) pa, A s' is not essentially in D. 

Proof: Assume otherwise, i.e., for some N every s" e pos^^, AO extending s' is in D. Pick 
n > N as in ( 13.41 ). Then according to the definition of A„ /,, we get s' e A„ /, m and therefore 
s e A n j Hl , a contradiction. This shows ( 13.91 ). □ 

3.3. cr-closed forcing notions. The simplest (and not very interesting) examples of non- 
transitive nep-forcings are the cr-closed ones. We use the following obvious fact: 

Fact 3.7. Assume that Q is upwards absolutely defined, that ± is upwards absolute as well 
(and therefore absolute) and that Q is cr-closed (in V). Then Q is nep. 

It is not enough to assume that Q is ccc (in V and all candidates) instead of cr-closed, 
see Example l3.17l 

So the following definition of Q = {f : oij — > co\ partial, countable) is nep: 

Example 3.8. Define Q by p = a>i and f & Q if /:p— >p is a countable partial function. 
Then Q is nep. 

Note that we cannot use <±>\ in the definition directly, since there are candidates M such 
that (Jf > to\. Neither could we use / : a — > p, a € p, since such an / in a candidate M 
really has domain a D M, which is generally not an ordinal (i.e., this definition would not 
be upwards absolute). 

More generally, we can get the examples: 

Example 3.9. Assume that p codes the ordinals k v and A v , and set Q = {/ : k v — > 
A v partial, countable) (ordered by extension). Then Q is nep. 

This example shows that a nep forcing can look completely different in different can- 
didates: Assume k" = co\ and A v = a>2- So in V, Q collapses L02 to a>\. Let < H(x), 
M = ord-col(A0, and Mo € V a forcing-extension of M for the collapse of 0)y to co. Then 
Mq is a candidate, and Mo thinks that a>^ is countable, so Q is trivial in Mo. If Mi e V is a 
forcing-extension of M for the collapse of a>2 to a>i, then in M\ Q is isomorphic to the set 
of countable partial functions from a>i to a>\ . 

A slight variation (still cr-closed): 

Example 3.10. Set p = a)\, Q — {/ : p — > Ln2" partial, countable) (ordered by extension). 
Then Q is nep, and there is a candidate M which thinks that A is a countable maximal 
antichain of Q M , but A is not maximal in V. 

Proof. 1 e Lis upwards absolute, so €q, <q and ±q are upwards absolute. Clearly Q is 
cr-closed in V. So 2 is nep- Assume V = L, and pick some N < L K for a- regular. Set 
M = ord-col(A0. In L, construct M' as a forcing-extension of M for the collapse of a>\ 
to w. Then M' thinks L n 2 U is countable, i.e., that {(0, x) : x e L n 2 W ) is a countable 
maximal antichain. □ 

Another, trivial example for a countable antichain with non-absolute maximality is the 
(trivial) forcing defined by Q = (lg) U (L n 2") and x < y iff y = 1q or x = y. 
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3.4. Non-transitive creature forcing. Some creature forcing constructions use a count- 
able support product (or a similar construction) built from basic creature forcings. In the 
useful cases these forcings can be shown to be proper, and the proof usually also shows 
nep. One would take the index set of the product to be an ordinal k, and choose the nep pa- 
rameter p with domain k such that p(or) is the nep-parameter (a real) for the basic creature 
forcings Q a . 

To give the simplest possible example: 

Lemma 3.11. The countable support product (of any size) of Sacks forcings is nep. 

Proof. Again, the standard proof of properness works. First some notation: A splitting 
node is a node that has two immediate successors. The n-th splitting front F T n of a perfect 
tree T c 2 <a> is the set of splitting nodes t e T such that t has exactly n splitting nodes 
below it. Note that F T n is a front (i.e., it meets every branch) and therefore finite (since T 
has finite splitting). Let k be the index set of the product. So a condition p consists of a 
countable domain dom(p) c k and for every i e dom(p) a perfect tree p(i). In particular, 
q < p means dom(g) 2 dom(p) and q(i) c p(f) for all i e dom(p). 

• For u c k finite, q <„ „ p means: q < p, and = F„ for all i e u. 

• Fusion: If we use some simple bookkeeping, we can guarantee that a sequence 
Pn+i ^n,u„ Pn has a limit p^. (It is enough to make sure that the u„ are increasing 
and that \J neal u„ covers dom(p w ).) 

• For u c dom(p) finite, we set pos u (p, n) — Ylieu^n ( a finite set). For 77 e 
pos u (p, n) there is a canonical p A 77 < p defined in the obvious way (we increase 
some trunks). 

• Pure decision: given a condition p, some finite u c dom(p), some n e a> and an 
open dense set D, we can strengthen p to some q <„_„ p such that q A 77 € D for all 
rj e pos„(<7,n). 

To show this, just enumerate pos u (g, n + 1) as vo, . . . , V/a-i, set po - p, given 
p m find p' < p A v m in D and then set p m+ \ to be p' "above v m " and p m "on the 
parts incompatible with v m ". Then set q = pm- 

• This implies nep: Let the forcing parameter p code k (e.g., p : k — > {0}). Then 
we can define P to consist of all countable partial functions p with domain dom(p) 
such that p(a) is a perfect tree for all a e dom(p). This is an absolute definition, 
and compatibility is absolute. 

Fix p — po e M . Enumerate as Dq, D\, . . . all sets in M such that M thinks D, 
is dense. Given p m -\ e M, pick a suitable u m and find in M some p„, < Umjn Pm-i 
such that p„, As e D„, for all s e pos 1( (p, m). In V, fuse the sequence into p^. Then 
Poj < p is M-generic: 

Assume that G contains p^ an therefore p m . We know that p m A s is in G for 
some s e pos M (p m , m). Then p m A s e D„, n M C\G. 

• With similar standard arguments we get of -bounding. □ 

3.5. Idealized forcing. Zapletal [Zap08 1 developed the theory of (proper) forcing notions 
of the form Pj = Borel// for (definable) ideals /. (A smaller set is a stronger condition.) 
The generic filter Gj of such forcing notions is always determined by a canonical generic 
real 77/. How does nep and creature forcing fit into this framework? 

• According to the Rule of Thumb [3~Tl most Pi which can be shown to be proper, are 
in fact nep. But we do not know of any particular theorems or counterexamples. 

• In particular, we do not know whether there is a good characterization of the (de- 
finable) ideals / such that Pi is nep. (Even assuming that Pj is proper, which is a 
tricky property in itself, cf. ]Zap08| 2.2].) 

• Most nicely definable forcing notions with hereditarily countable conditions such 
that the generic object is determined by a real are equivalent to some Pj, and 
|Zap08| proves several theorems in that direction. (E.g., in many ccc cases there 
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is a natural generic real, and the ideal / can be taken to consist of those Borel sets 
that are forced not to contain the generic.) However, there are natural examples of 
creature forcings where the generic filter is determined by a generic real and yet 
the forcing is not of the form Pj. The next lemma gives an example. 
• Many of the nice consequences that we get for (transitive) nep forcings also follow 
for forcings of the form Pj (not assuming nep, but sometimes other additional 
properties). For example the preservation Theorem |KS05 9.4] mentioned in the 
introduction corresponds to [Zap08 6.3.3]. 
The following lemma is due to ZapletalQ 

Lemma 3.12. Let P be the forcing of subsection \3. 21 

(1) The generic filter G is determined by the generic real r\. 

(2) (P, tj) is not equivalent to a forcing of the form (Pi, r/i). 

To make this precise, we have to specify what we mean with "equivalent". We use the 
following version: 

Definition 3.13. A forcing notion P together with the P-name rj are equivalent to Pi (with 
the canonical generic real rji), if there are P-names G'j and rfj and a P/-name G' such 
that P forces: G\ is the P/-generic filter over V corresponding to the generic real rj' r and 
G'[GJ]p, = G. 

I.e., we can reconstruct the f-generic filter G by evaluating the P/-name G' with the 
f/-generic filter G' r 

In particular, this implies 

(3.10) (V/? e P) (3q < p) (3B e P,) qh P B eG'j &B h Pl p e G' . 

We will need the following straightforward fact: 

Lemma 3.14. Assume that (P,rj) is equivalent to Pi, and that there is a Borel function f 
such that hp rfj = f(rj). Then the canonical map <p : Pj — > ro(P) defined by B i— > [[77 e BJp 
is a dense embedding, where we set J — {B :hp rj £ B v ^ '}. 

Proof. Given p e P, we need some B such that + \r\ e B\ < p. Let q, B, q be as in ( 13.101 ), 
and set B = f~ l B. In particular B ihp, p e G', so 

tj e B \fif(rj) =G B iff rf l € B iff B e G\, which implies p e G'iG'f], 

i.e., p e G. Also, qh P B e G' v so q < ft] e BJ < p. a 

A density argument together with |Zap08] 3.3.2] gives the following: 

Lemma 3.15. Assume that P is to 01 bounding and has Borel reading of names with respect 
to the P-name tj and that (P, rj) is equivalent to Pi. Fix po € P. Then there is a p\ < po 
such that P' — [p e P : p < p\) satisfies the following: For all p there is a compact set C 
such that + [77 e C] ro( 7><) < p. 

Borel reading means: For all P-names r for a real and all p e P there is a Borel function 
/ and a q < p forcing that r - f(rf). 

Note that the forcing of Subsection l3.2l has Borel reading (even continuous reading) of 
names from the canonical generic 77. 

Proof. Given po e P, there is some p\ < p and / Borel such that p\ forces 77^ to be 
f(rj). So according to Lemma [3.14l the canonical embedding <p : Pj — > ro(P') is dense for 
J - {B : p\ hp rj t B v ^} and P' - {p < p{\. Given p e P', find some Borel-code B such 
that <f{B) < p. [Zap08, 3.3.2] gives a /-positive compact subset of B. a 



'Jindfich Zapletal, personal communication, November 2007. 
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Proof of \3J2\ Proof of (1). 

We will use the following property of norms, cf. Definition [331 

For norms 0o,0i with val(0o) n val(0i) ^ there is a weakest norm 
0o A 0i stronger than both 0o and 0j. 

Proof: We define — <po A 0i the following way: val(0) = val(0o) n val(0i) and 0(b) 
is defined by induction on the cardinality of b: If < 1, then tfr(b) - min(0(b) = 
min0o(b),0i(b)). Otherwise, 0(b) = min(X(b)), for 

X(b) = {0 o (b),0i(b)} U {1 + max(0(b o ),0(b 1 )) : Ufcj = 

We have to show that is a norm: Bigness follows imediately from the definition. It 
remains to show monotonicity. We show by induction on b: 

(Vc c b) 0(c) < 0(b) 

I.e., (Vot e X(b)) 4i{c) < m. For m = 0o(b), we have if/(c) < <po{c) < 0o(b) = m. The same 
holds for m = 0i(b). So assume m — 1 + max(0(bo), 0(£>i)X without loss of generality for 
nonempty and disjoint bo,b\. Then bo C\ c c b and b\ n c c b, so by definition 0(c) < 
1 + max(0(bo n c), 0(bi n c)) which is (by induction) at most 1 + max(0(bo), 0(bi)) = m. 

On the other hand it is clear that is the biggest possible norm that is smaller than 0o 
and 0i. So we get (13. 1U . 

We will also need: 

(3.12) Qfb c val(0 () A 0i))(3Z> o ,W& = & (0o A 0i)(fo) > max(0 o (Z>o),0i(fci)) 

Proof: Again, write for 0o A 0i. By induction on \b\: If 0(b) = 0o(b), we can set bo = b 
and bi = 0. Analogously for 0(b) = 0i(b). If 0(b) = 1 + max(0(co), 0(ci)) for cq c b and 
ci c b, then by induction 0(co) > max(0o(c/JJ), 0i(t/ ( ,)) and 0(ci) > max(0o(rfj), 0i(£/J)), so 
we can set bo = <^o u anc ' b\ - d^U d\. Then 

0(b) =1 + max(0(c o ),0(ci)) > 1 + max(0 o (^), O (^), 01(4). 0i(^o)) ^ 
0o(c?o u <*?) 

(because of bigness of 0o), and analogously if/(b) > 0i(c/q U d\). This shows ( 13.12b . 

For compatible p, q e P we can define p A q by (p A q)(i) = p(i) A q(i). This is the 
weakest condition stronger than both p and q. An immediate consequence of ( 13.1 U is: 
p _L q is equivalent to 

(3.13) (3n € w) val(p(n)) n va%(n))) = or 

(3b C w infinite) (3M e a>) (Vn e b) nor(/?(n) A q(n)) < M k "-. 

An obvious candidate for reconstructing the generic filter G from the generic real rj (that 
works with many tree-like forcings) would be the set 

Ho = {p e P : r, e \\ val(p(n))}. 

However, due to the halving property of P, this fails miserably: There are incompatible 
conditions q and r with val(g(n)) = val(r(n)) for all n. More specifically, we get the 
following: For all p there is an r < p such that 

(3.14) r ± half(/j), and val(r(n)) C val(half(p)(n)) for all n. 

Proof: Set g(n) = half(p). Pick for all sufficiently large n some a n c val(g(n)) such that 
q(n){a„) = 2. Using the halving property, we can find for all n some <p n < p(n) such 
that val(0„) c a„ and nor(0„) > nor(p(n))/2. Set r = (0„)„ ew . Then r and q cannot be 
compatible, since q(n)(\al(r(n))) is bounded. This shows (13 . 14-b . 
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Back to the proof. First note the following: Fix p e P. Let X(p) be the set of all 

sequences b = (b n )„ £ d where d is an infinite subset of to and b n c val(p(«)) such that 
Kit 

{ -\jp(n)(b„) : n e d) is bounded. Fix some b e X(b). Then p forces that r\ is not in the set 

(3.15) N pJB = {y^Y] val ^«)) : (3 °° n 6 6 b »}- 

nea) 

Proof: Assume towards a contradiction that some p' < p forces rj e N p $. So there is a 
bound M such that p'{n){b„) < M k » for all n e d. Fix AT(n) such that nor(//(/)) > (« + 1 + 
Mfl > 1 + (n + Mfi for all I > N(n). For all I > N(n) we get p' (l)(val(p',) \ b t ) >(n + M) k > 
(by bigness). Let p" be the condition p'(l) \ (val(/?p \ bi) for / e (b\N(0)). Then p" forces 
that rj £ N p i,, a contradiction. This shows (I3.15l l. 
We claim that the following defines G: 

(3.16) H = H n[ P €P: (Vbe X(p) n V) rj t N pt }. 

H □ G by ( 13.15b . so it is enough to show that all p\,pi £ H are compatible. Set b„ = 
val(/5i(«))nval(/52(«)). Note that b n is nonempty, since p\,pi e //o- So according to (13.13b 
we can assume towards a contradiction that the following holds (in V): 

(3b c to infinite) (3M e o>) (Vn e fo) nor(/?(«) A q(nj) < M k " n . 

According to (13.12b . we get c\, c\ such that cjllcj = b„ and p,(n)(c| 1 ) < M*» for « e b and 
/ e {0, 1). We assumed that 77 1 N puS i, i.e., ?7(«) e c\ for only finitely many n. The same is 
true for c\, a contradiction. This shows (13.16b and therefore item (1). 

Note that to construct G from 77, we use the (complicated) set (2") 17 ; compare that with 
the much easier construction of Hq. 

Proof of (2). 

Let us assume towards a contradiction that P is equivalent to Pj. So it satisfies the 
assumptions of Lemma l3.15l Fix p e P', and set q - half(p). Let C be compact such that 

(3.17) Q*lyeCi<q. 

Then Y\neo> va l(<?( n )) £ C, since C is closed. Let r < p be incompatible to g such that 
val(r(n)) c val(<7(n)) as in ( 13.14b . Then Y\ new val(r(n)) c C, therefore r ih rj G C. So r <* q 
by (13.17b . which contradicts r ± q. □ 

3.6. Counterexamples. Being nep is a property of the definition, not the forcing. Of 
course we can find for any given proper forcing a definition which is not nep (take any 
definition that is not upwards absolute). For the same trivial reasons, a forcing "absolutely 
equivalent" to a nep forcing doesn't have to be nep itself. For example: 

Example 3.16. There are upward absolute definitions of (trivial) forcings P, Q s.t. in V 
and all candidates, P is a dense suborder of Q, P is nep but Q is not nep. 

Proof. Pick peLn2" and a candidate M that thinks p i L. Define P = {l,pi,Pi}, x <p y 
iff y — 1 or x — y. Set Q = P U {q\,q2} and define the order on Q by: 1 < q-, < p„ and if 
p e L, then also pi < q\ and p\ <qi. These definitions are upwards absolute and P is nep. 
However, Mo 1= "q\ ± q% . But every Q-gtntnc Filter over V contains q\ and qi, so there 
cannot be a Q-generic condition over Mo. □ 

If Q, < and ± are Lj and Q is ccc, then Q is Suslin ccc, and therefore (transitive) 
nep. (One of the reasons is that in the Z[-case it is absolute for countable antichains to be 
maximal.) This is not true anymore if the definition of Q is just l} 2 '- 

Example 3.17. Let Q be random forcing in L ordered by inclusion, i.e., 

Q = {r e L : r is a Borel-code for a non-null-set}. 

Then p e Q is Y} 2 and q < p and p ± q are (relatively) Borel, and in V and all candidates 
Q is ccc. But Q is not nep. 
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Proof. Pick in L a (transitive) candidate M such that M thinks that <w[ (and therefore Q) 
is countable. In particular there is for each n e u> a maximal antichain A n in M such 
that //(X,,) < 1/n for X„ = UaeA fl - (Of course M thinks that X„ is not in L. But really 
it is, simply because M c L.) Take any g e Q v , and pick « such that 1/n < /u(g). Then 
g' = g\X„ is positive and in L, and a generic filter containing q' does not meet the antichain 
A n . a 

It is however not clear whether Q could not have another definition that is nep, or at 
least whether Q is forcing-equivalent to a nep forcing. If L is very small (or very large) in 
V, then Q is Cohen (or random, respectively) and thus equivalent to a nep forcing notion. 
If V is an extension of V = L by a random real, then in V the forcing Q (which is "random 
forcing in L") seems to be more complicated (it adds an unbounded real, but no Cohen). 
We do not know whether in this case Q is equivalent to a nep forcing. 

4. Countable support iterations 
This section consists of three subsections: 

14.11 We introduce the basic notation and preservation theorem. We get generic condi- 
tions for the limit, but not an upwards absolute definition of the forcing notion. 

14.21 We introduce an equivalent definition of the iteration which is upwards absolute. 
So the limit is again nep. 

14.31 We modify the notions of Subsection l4.1l to subsets of the ordinals, and give a nice 
application. 

For this section, we fix a sequence {Q a )aee of forcing-definitions and a nep-parameter p 
coding the parameters (pa) a6e , i.e., p is a nep-parameter with domain e and p(a) is the nep- 
parameter used to define Q a for each a e e. (So we assume that the sequence of defining 
formulas and parameters live in the ground model.) 

To further simplify notation, we also assume that candidates are successor-absolute, i.e., 
"a is successor" and the function a i-> a + 1 are absolute for all candidates. 

Remark 4.1. This assumption is not really necessary. Without it, we just have to use "M 
thinks that a — £ + 1" instead of just "a — £ + 1" in the definition of etc., similarly 
to 14301 

Also, we assume the following (which could be replaced by weaker conditions, but is 
satisfied in practice anyway): 

• In every forcing extension of V, each Q a is normal nep (for ZFC* candidates). 

• We only start constructions with candidates M such that generic extensions M[G] 
satisfy ZFC* 

4.1. Properness without absoluteness. We use the following notation: For any forcing 
notion, q <* p means q to- p € G. 

Definition 4.2. Let M be a candidate. 

• Pp is the countable support iteration (in other terminology: the limit of) (P a , Qa)aap 
(for all j6 < e). We use G a to denote the P^-generic filter over V, and G(a) for the 
<2q. -generic filter over V[P a ]. 

• P^ is the element of M so that M thinks: P^ is the countable support iteration of 
the sequence (Q a ) a efi {for/3 eefi M). 

In certain P e -extensions of V the generic filter G defines a canonical P^-generic G 1 ^ 
over M: 

n 

Formally we can require that M satisfies some stronger ZFC and that ZFC proves that every formula 
of ZFC* is forced by all countable support iterations of forcings of the form Q a . Also, we assume that ZFC 
proves that H(x) satisfies ZFC* for sufficiently large regular x, and that ZFC proves that the defining formulas 
are absolute between V and H(j(). 
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Definition 4.3. Given G c P e , we define Gf by induction on a e e n M by using the 
following definition, provided it results in a Pf -generic filter over M. In that case we say 
"G is (M, P ff )-generic". Otherwise, Gf (and G^ for all fj > a) are undefined. 

• If or = £ + 1, then Gf consists of all p£?f such that p f £ e Gf and p(£)[Gf ] e 

• If or is a limit, then Gf is the set of all p e Pf such that p [• £ € Gf for all 
£ e a n M. 

Definition 4.4. • Assume that G is (M, P a )-generic and £ G an M. Then we set 

G M (0 = [q[Gf] : (3p) p U (£,q) e Gf j). I.e., G M (£) is the usual Q f f -generic 
filter over M[Gf ] as defined in M[Gf ]. 

• q is (M, P tJ ,)-generic means that q e P a forces that the P a -generic filter G is 
(M, P Q ,)-generic. If p 6 Pf (or if p is just a Pf -name (in M) for some Pf - 
condition), then q is (M, P a , p)-generic, if q additionally forces that p 6 Gf (or 
that p[Gf ] e Gf , resp.). 

The following is an immediate consequence of the definition: 

Facts 4.5. • If f e M n a, then G M (<Q = g f f n G(£). 

• If q is (M, P a , p)-generic and £ 6 M n a, then g f £ is (M, P f , p |" £)-generic. 

Gf is absolute in the following sense: 

Lemma 4.6. Assume that M, N are candidates in V, M 6 N, V is an extension of V, 
a G M n e, and G c P a is an element ofV which is (N, P a )-generic. 

(1) Gf (in V) is the same as G^)f (in N[G%]). In other words, the P™ -filter calcu- 
lated in V from G is the same as the P^ -filter calculated in N[G^] from Gf 

(2) In particular, G a is (M, P a )-generic iffN thinks that G% is (M, P a )-generic. 

(3) If G is (M, P a )-generic and T a P^-name (in Mj, then "x — r[Gf]" is absolute 
between N[G N a ] and V. 

Proof. By induction on a e e n M: (2) follows from (1) by definition, and (3) from (1) 
using |1.18l 

Assume a = £ + 1. Then p e Gf iff p \ £ e Gf and p(£)[Gf] e G(£) iff N[G^] l= 
p t f e Gf (by induction hypothesis 1) and iV[G^] t= p(£)[Gf ] e G^f) (by induction 
hypothesis 3 and the fact that M[Gf ] t q e Q ( implies N[G^] 1= q e g^). 

Now assume a is a limit. Then p G Gf iff (p f f e Gf for all £) iff (N £ p f(eG ( M 
for all £) (by induction hypothesis 1) iff AT 1= 75 e Gf . □ 

So here we use that Q a is upwards absolutely defined in V[Gq,], and that M[Gf ] G 
N[G^] both are candidates. 

The definitions are compatible with ord-collapses of elementary submodels: 

Lemma 4.7. Let N < H(x), M = ord-col(A0, and let G be P a -generic over V. Then 

(1) G is N -generic iff it is (M, P a )- generic. 
IfG is N -generic and p,T G N, then 

(2) p g G ifford-col N ( P ) g Gf , 

(3) ord-coF 710 - 1 (t[G]) = (ord-col*(j))[Gf ]; 

(4) in particular, (M[Gf ], M, e) is the ord-collapse of(N[G a ],N, g). 

Proof. The image of x under the ord-collapse (of the appropriate model, i.e., either or 
N[G]) is denoted by xf . Induction on a: 

(1,2 successor, a = £ + 1.) Assume that G |" Pf =: G^ is P^-generic over Af. Fix 
peP a n N. Then p e G iff { p f f g G f and p(^)[G f ] e G(f) } iff {p' t f e Gf (according 
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to induction hypothesis (2)) and //(£)[Gf ] e G(() (according to induction hypothesis (3)) 
0iff>'eGf. 

(1,2 limit) Assume that G^ is P^-generic over N for all ( e a n N. Fix p e P a n N. 
p e G iff{ p l£ e G ( for all I e a n N } iSp' e Gf for all £ € a n M } (by hypothesis (2)) 
iffp'sGf. 

(3) Induction on the depth of the name j: 
Let A G N be a maximal antichain deciding whether t e V (and if so, also the value of r). 
Assume a e A C\ G C\ N. If a forces j = x for x e V, then M thinks that a' e Gf forces t' 
to be Jt' e V, so we get j'[Gf ] = Jt'. If a forces that j^V, then 

r'[Gf] = {o-'[Gf] : (cr,p) emN,p' e Gf} = {(<r[G])' : (tr,p) e :nJV, P e G) 

(by induction). It remains to be shown that this is the ord-collapse of j[G] = {cr[G] : cr e 
t}. For this it is enough to note that for all p[G] e t[G] n N[G] there is a (cr, p) e j such 
that p e G and a[G] = p[G]. □ 

P ff satisfies (a version of) the properness condition for candidates: 

Lemma 4.8. For every candidate M and p e Pf there is an (M, P a , p)-generic q such that 
dom(g) c M n a. 

The proof is more or less the same as the iterability of properness given in |Gol93|. 
Since we will later need a "canonical" version of the proof, we will introduce the following 
notation: 

Definition 4.9. For a < e, let gen ff be a P^-name for a function such that the following is 
forced by P a : If M is a candidate, cr : u — > M surjective, and p e £>f then gen (! ,(M, cr, p) 
is an M-generic element of Q V ^ G ^ stronger than p. 

(It is clear that such functions exist, since we assume that P a forces that Q a is nep. Later 
we will assume that we can pick gen ff in some absolute way, cf. 14.131 1. 

For a < ft < e, let Pp/ a denote the set of P^-names p for elements of Pp such that P a 
forces p \ a e G a . (I.e., Pp/ a is a P„-name for the quotient forcing.) As usual, we can 
define the M-version: p e P^ a means that p is a Pf -name (in M) for a Pf -condition, and 
ifGis(M,P Q ,)-generic,then/?[Gf] \ a e Gf . 

Lemma l4~8l is a special case of the following: 

Induction Lemma/Definition 4.10. Assume that M is a candidate, cr : at — > M surjective, 
a, ft e M, a < ft < e, p e Pf ^ q is (M, P a )-generic, and that dom(^) c a C\ M. We define 
the canonical (M, cr, Pp, p)-extension q + of q such that q + e Pp and q + is (M, Pp, p)-generic 
and dom(<7 + ) c M n ft. 

Proof. Induction on/3 e M. 

Successor step ft = 1 : By induction we have the canonical (M, cr, Pf , p [ ^-extension 
q + e P f . In particular, q + forces that M' := M[Gf ] is a candidate and that p' := p(f)[Gf ] e 
<2f . By applying cr to the Pf -names in M, we get a canonical surjection cr' : u> — » M' . 
We define the canonical /^-extension q ++ to be q + U (£, gen^(M', cr', //)). Assume that Gp 
contains q ++ . Then Gf is Pf -generic and contains p \ If A c pf is (in M) a maximal 
antichain, then 

A := {a(0 ■ a e A, a f ^ e Gf } c Q f ( 

is a maximal antichain in M[Gf]. Since gen^(M',p') is in G{0, there is exactly one 
a' e A' n G(^), i.e., there is exactly one a e A n Gf . So g ++ is really (M, Pp, /?)-generic. 



using the fact that that p(Q[G(\ e Q( is hereditarily countable modulo ordinals and therefore not changed 
by the collapse 
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Limit step: Assume a = oiq < a\ . . . is cofinal in M n (3. Set Do = Pjf and let (D„)„ ea) 
enumerate the P^-dense subset in M. (Note that we get this enumeration canonically from 
cr.) First we define (p„)„ ew such that po = p, p„ e P^ a , and (M thinks that) P^ n forces 

• p n e D n , 

• p n -\ r a„ e G^ implies p„ < p„_i. 

Then we pick g = g_i C qr C q r . . . such that q„ is the canonical (M, cr, P tlwi , p n \ a„+i)- 
generic extension of the (M, P a J-generic q„. We set q + := {J nEb) q„. 
By induction we get: 

• q„ is (M, P Un+l , p m \ a„ + i)-generic for all m<n. 

. q„ forces PilG^J < p m [G^J (in Pf) for m < I < n + 1. 

<7 + is Gp is (M, P^, p)-generic: Let G be V-generic and contain q + . 

• Gjf meets D„: p n [Gf] e Gf , since p n {Gf ] f e Gf for all m > «. 

• Let r, s be incompatible in P¥. In M, the set 

D = {p £ Pf '■ Of <y6)(3f e {r,*})/* r f i-f f * Gf f } c 
is dense, and if p e D n Gf , then /? f £ e G^, so r f f £ Gf , and f £ G^ . 

□ 

We repeat Lemma |4~81 with our new notation: 

Corollary 4.11. Given a candidate M, cr : oj — > M surjective, and p e P%, we can define 
the canonical generic q — gen(M, cr, P a , p). Also, dom(g) C M C\ a. 

So P a satisfies the properness-clause of the nep-definition. However, P a is not nep, 
since the statement "p e P a " is not upwards absolute. 

Remark 4. 12. There are two obvious reasons why "p e P a " is not upwards absolute: First 
of all, names look entirely different in various candidates. For example, if M thinks that 
t is the standard name for <x>\, then a bigger candidate N will generally see that r is not 
a standard name for a)\. So if Q is the (trivial) forcing {<wi}, then a condition in P * Q 
is a pair (p,q), where P is (essentially) a standard P-name for a>\. So if M thinks that 
(p, q) € P * Q, then N (or V) will generally not think that (p, q) e P * Q. So we cannot use 
the formula "p e P a " directly. We will use pairs (M, p) instead, where M is a candidate 
and p e P%. Another way to circumvent this problem would be to use absolute names for 
hco-objects (inductively defined, starting with, e.g., "standard name for a", and allowing 
"name for union of (x;)je&i" etc). The second reason is that forcing is generally not absolute 
(even when we use absolute names): M can wrongly think that p forces that qi < q\, i.e., 
that (p, q2) < (p, q\) in P * Q. We will avoid this by interpreting (M, p) to be a canonical 
(M, P a , /?)-generic. 

4.2. The nep iteration: properness and absoluteness. Now we will construct a version 
of P e that is forcing equivalent to the usual countable support iteration and upwards abso- 
lutely defined. We will need to construct generics in a canonical way, so we assume the 
following: 

Assumption 4.13. There is an absolute (definition of a) function gen ff such that P a forces: 
If M is a candidate, cr : to — > M surjective and p e then gen a (M, cr, p) is 2^-g ener i c 
over M and stronger than p. 

Definition 4.14. f" ep consists of tuples (M, cr, p), where M is a candidate, cr : a> — > M 
surjective, and p e P%. 

So "x 6 P° ep " obviously is upwards absolute. 
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We will interpret (M, cr, p) as the "canonical M-generic condition forcing that p e G*jf". 
(Generally there are many generic conditions, and incompatible ones, so we have to single 
out a specific one, the canonical generic, and for this we need l4.13"l >. 

Recall the construction of gen from Definition/Lemma l4. 101 If we use Assumption l4.13l 
we get: 

Corollary 4.15. gen : P^ p — > P a is such that 

(1) gen(M, cr, p) is (M, P a , p)-generic 

(2) IfM,N are candidates, M,cr e N, and G is (N, P a )-generic, then gen N (M, cr, p) e 
G% iffgen v (M,cr,p)eG. 

(Here, gen^ is the result of the construction 14.101 carried out inside N, and analo- 
gously for V.) Of course gen cannot really be upwards absolute (i.e., we cannot have 
gen N (M, cr, p) - gen v (M, cr, p)), since x G P a is not upwards absolute. However, (2) gives 
us a sufficient amount of absoluteness. 

Proof. (1) is clear. For (2), just go through the construction of 14. 101 again and check by 
induction that this construction is really sufficiently "canonical", i.e., absolute. □ 

If o~\ + o~2 both enumerate M, then we do not require gen(M, o~\ , p) and gen(M, cr2,p) 
to be compatible. 

Let us first note that a function gen as above also satisfies the following: 

Corollary 4.16. (1) If N thinks that q <* gen N (M, cr M , p), then gen V (N, cr N , q) <* 
gen y (M, cr M , p). 

(2) If N < H(x), p eW, and (N',p r ) is the ord-collapse of(N,p), and cr' : u — > N' is 
surjective, then gen(N', o~',p') <* p. 

Proof. (1) Assume G a contains gen v (iV, cr N , q). So G a is (N, f Q .)-generic and G^ contains 
q and therefore gen N (M, cr M , p). So bv l4.15f 2). G a contains gen v (M, ctm, p). 

(2) Assume that the V-generic filter G contains gen(N', cr',p'). Then by definition, G N 
is Af'-generic and contains p' . So G is A^-generic and contains p, according to !4.7l □ 

Now we can define: 

Definition 4.17. (M 2 ,cr 2 ,p2) < nep {M\,o-\,p{) means: Mi,cr\ e M 2 , and M 2 thinks that 
(Mi is a candidate and that) p 2 <* g&i\ Ml (M\,cr\,p\). 

By Corollary I4TT61T ) < nep is transitive. It follows: 

Theorem 4.18. (1) gen : (P"a P , < nep ) — > (P a , <*) is a dense embedding. 
(2) (P" a ep , < ne '') is nep. 

Proof. (1) 

• lf(M 2 ,cr 2 ,p 2 ) < ne P (Muo-upi), thengen(M 2 ,o- 2 ,/?2) <* gen(Mi,cri,/Ji)by|4 i 16|;i). 

• If (M 2 ,cr 2 ,p 2 ) ± nep {Muo-u p^, then gen(M 2 ,o- 2 , p 2 ) ±* gen(Mi, o-i,p{): 
Assume that q <* gen(M,-, o~i, pi) (i e {1,2}). Let < H(x) contain q and 
Mj,cTi,pi, and let (M^,pi) be the ord-collapse of (N, q) and cr 3 : a> — > M3 sur- 
jective. Then (M 3 ,o- 3 ,p 3 ) < nep (Mucr^Pi). 

• gen is dense: For p e P a pick w N < H(x) containing p and let (N',p') be the 
ord-collapse of (N,p). Then gen(N',p') <* p, according to l4.16! 2. 

(2): The definitions of P nep and < nep are clearly upwards absolute. If is a candidate 
and N thinks (M, p) e P nep , then (N, gen N (M, p)) < nep (M, p) is A^-generic: 

Assume G nep is a f nep -generic filter over V containing (Af, q) (for some q). Since gen is 
a dense embedding, G nep defines a P^-generic filter G„ over V, and G„ contains gen(A^, q). 
This implies that G a is (Af, f ff )-generic. 

We have to show that G neq n P nep ' N is P nep A, -generic over N. In N, the mapping 

gen N . pnepM pN j s dens£ ^ an( j qN j s p^.g eneric over N _ So the set Q> = {(M, p) : 
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gen N (M,p) e G^} is /""^-generic over N. But (M,p) 6 G' iff (M,p) € G, according to 
KT5\ 2\ □ 

Remark 4.19. So the properties I4.15IT ) and I4.16IT ) are enough to show that P nep can 
be densely embedded into iV But I4.15f 2) is needed to show that P nep actually is nep: 
Otherwise P nep still is an upwards absolute forcing definition, and for every p e (p ne P) M 
there is a q < p in P nep forcing that there is an (P nep ) M -generic filter over M, namely the 
reverse image of under gen M but this filter doesn't have to be the same as G nep n(P nep ) M . 

4.3. Iterations along subsets of e. As before we assume that (Q a )aee is a sequence of 
forcing-definitions . 

We can of course define a countable support iteration along every subset w of e: 

P w , the c.s. -iteration of (Q a ) a ew along w, is defined by induction on a e w: P w ra consists 

of functions p with countable domain c w n a. If a is the w-successor of <f, then p G P w n a 

iff p I £ G P w n<: and f £ dom(p) or /?(£) is a i\. n f-name for for an object in Q a . If a is a 

w-limit, then p G P wna ifF p t <T G ^Vn<r f° r all £ G a n w. 

Of course this notion does not bring anything new: Assume f3 < e is the order type 

of w, and let i : ft — > w be the isomorphism. Then P w is isomorphic to the c.s. -iteration 

(Ra, Qi(a))a<p- 

We can calculate P w inside M and extend our notation to that case: 

Definition 4.20. Let M be a candidate, w c e, w g M. 

• P w is the countable support iteration along the order w. 

• P%! is the forcing P w as constructed in M. 

• v covers w (with respect to M) if e 2 v 2 w n M. 

(If w £ ON, then this is independent of M, since w c M for each candidate M.) 

• If v covers w, and G,, c P v , then we define G^ u , by the following induction on 
a G e n M, provided this results in a Pj^-generic filter over M. Otherwise, G%L, W 
is undefined. Let p G P^ wna - If M thinks that w C\ a has no last element, then 
p 6 G^, nff iff p r /? G G^ wn/j for allyS g a n M. If tv n a has the last element /?, 
then p g G|l wna if£p\fte G^ wn/j and p08)[G^] g G v (fl). 

• A G v such that Gf_^ w is defined is called (M, P vv )-generic. 

• Assume that G v is (M, P„,)-generic and ( G w n M. Then we set 

G^LM) = {?[G^ rf ] : U G G^ H ,}. 

• If v covers w, g e P^, and p is a P^-condition (or p is just in M a Pj^-name for a 
P„ -condition), then q is (M, P v -, w , p)-generic if q forces that G v is (M, P„ )-generic 
and p g G^ w (or p[G*J e G^ w , resp.). 

The same proofs as 14.61 14771 and !4.8l give us the according results for P w : 

Lemma 4.21. Assume that V is an extension ofV 

• M and N are candidates in V, M G N, 

• v € N and u covers v with respect to N, 

• w G M, M G N and N thinks that M is a candidate and that v covers w with respect 
to M, 

• G„ G V is (N, P^-generic. 
Then we get: 

(1) In V, v covers w with respect to M. 

(2) 7/f G v n N, then G^ v (0 = G^" 1 n G u (0- 

(3) (G« w f = (G^ w f^\ 

(4) In particular, G is (M, P„^ vv )- generic iff N[G^ V ] thinks that G^,, is (M, P v _> w )- 
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(5) If G„ is (M,P W )- generic and t a P^-name in M, then j[Gff_^ w ] (calculated in 
V[G U ]) is the same as j[G^ w ] M (calculated in N[G^ V ]). 

(6) If q is (N,P U -> V , p)- generic and a e £ C\ N, then q \ a is (N, P u \ a ^>vna, P t oo- 
genetic. 

Lemma 4.22. Let N < H(x), v € N, (M, w) = ord-col(N, v)J3 and let G v be P v -generic 
over V. Then 

(1) G v is N-generic iff it is (M, Py^f-generic. 
IfG v is N-generic and p, T G N, then 

(2) p e G r iff 'ord-col^Cp) e G^ w , and 

(3) ord-col^^jtG,,]) = (ord-col A, (r))[G^ l J. 

Lemma 4.23. If M is a candidate, w e M, v covers w, and p e f™, then there is a 
(M, P,^„, p)-generic q G P v . 

We give the following Lemma (used for Q =Mathias in [SS07]) as an example for how 
we can use this iteration: 

Lemma 4.24. Let B — (B,) /e / be a sequence (in V) of Borel codes. Let Q a — Q be the 
same nep forcing (definition) for all a < e. If P Ui forces f] B — 0, then P e forces f] B — 0. 

Proof. We assume that f] B — is forced by P a>l and therefore by all P a for a e cj\. We 
additionally assume towards a contradiction that 

(4.1) p IH e Tjo 6 f]B t . 

We fix a "countable version" of the name t]q: Let iVo -< H(x) contain 770 and po. Let 
(Mo, r]' Q , p' ) be the ord-collapse of (A^o, t]q, pu). Set w-eHNo-eH Mq. In particular, w 
is countable. 

Since w covers e with respect to Mq, we can find an (Mo, P w ->e> Pn)-gpnenc condition 
qo in P w . Under qo we can define the P vv -name 

(4.2) J := j/ [G#U 

So whenever q is in a G n -generic filter, then r[G vl ] is the same as lj'JG^ei- 
P w is isomorphic to P a for some countable a, so we know that P w forces r i f] B. In 
particular, we can find a q < qo and an io € / such that 

(4.3) q Ih j t B h . 

Let N\ < H(x) contain the previously mentioned objects. In particular w C N\. Let 
(Mi, P', q') be the ord-collapses of (N\,P W , q). By elementarity, P' = P^' . Since e covers 
w, we can find an (M\ , P e -> w , g^-generic condition q\ in P € . 

Let G be a P € -genenc filter over V containing q\. Set r = j]q[G]. So r e f] B by ( 14.11 ). 
On the other hand, f := j'[G] is not in B, for G := G e 4w Also, f = ^[G^J. It remains 
to show that r — f. This follows from transitivity (see Lemma 14.211 ). i.e., G w l> e — G^ e , 
and the fact that G^ e = Gf°, and from elementarity (see Lemma|I3, i.e., (M [Gf°], M ) 
is the ord-collapse of (Nq[G], No). □ 
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